Logical Equivalence Between Generalized Urn Models and Finite Automata
نویسندگان
چکیده
منابع مشابه
Logical equivalence between generalized urn models and finite automata
To every generalized urn model there exists a finite (Mealy) automaton with identical propositional calculus. The converse is true as well.
متن کاملCDMTCS Research Report Series Logical Equivalence Between Generalized Urn Models and Finite Automata
To every generalized urn model there exists a finite (Mealy) automaton with identical propositional calculus. The converse is true as well. Introduction of concepts In what follows we shall explicitly and constructively demonstrate the equivalence of the empirical logics (i.e., the propositional calculi) associated with the generalized urn models (GUM) suggested by Ron Wright [Wright(1978), Wri...
متن کاملOn Generalized Pólya Urn Models
We study an urn model introduced in the paper of Chen and Wei [2], where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white b...
متن کاملUrn Automata
Urn automata are a new class of automata consisting of an input tape, a finite-state controller, and an urn containing tokens with a finite set of colors, where the finite-state controller can sample and replace tokens in the urn but cannot control which tokens it receives. We consider the computational power of urn automata, showing that an urn automaton with O(f(n)) tokens can, with high prob...
متن کاملGeneralized Urn Models of Evolutionary Processes
Generalized Polya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at what rate does the population increase? What is the long term behavior of the distribution of genotypes? To address these questions, we associate a mean limit ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Theoretical Physics
سال: 2005
ISSN: 0020-7748,1572-9575
DOI: 10.1007/s10773-005-7052-0